מבחן קוד בcodility של 80 דקות עם 3 שאלות קוד
ראיון ראשוני עם HR מארצות הברית
שאלות מתוך הראיון
במחן מחשב 3 שאלות:
-מקבלים מערך של int וצריך להחזיר true אם קיים זוג מספרים עם הפרש של 1
-מקבלים string של בינארי וצריך להחזיר כמה פעולות צריך לעשות עליו (חיסור ב-1 וחילוק ב-2) על מנת שהמספר יגיע ל-0. המטרה של השאלה הזאת היא לעשות את הפעולות על המילה שתשאר string בגלל שיכולים להתקבל מילים יותר גדולות מint
-שאלה אחרונה הייתה לראות את הסכום של כל זוג מספרים ולמצוא את כמות הזוגות הגדולה ביותר של סכום מסויים. (נגיד 3 זוגות בסכום 9 ו4 שסכומם 5 הוא יחזיר את המספר 4). כל זוג צריך להיות לא תלוי זאת אומרת עבור (1,3,1) יש רק זוג אחד שסכומו 4 אבל עבור (1,2,3) יש זוג אחד שסכומו הוא 3 וזוג אחר שסכומו הוא 5
ראיון HR:
-מה החדשות האחרונות ששמעת על מיקרוסופט?
-ספר לי על פרויקט בלימודים שעשית והיה לך קשה איתו?
-איך תסביר רקורסיה לילד בן 6?
-יש 9 אבנים שרק 1 מהן כבה איך תוכל למצוא אותה ב-2 שקילות?
-למה אתה רוצה לעבוד במיקרוסופט?
-ספר לי על פרויקט שעשית שהראה את היכולות שלך, איך הוא הראה אותם?
עשיתי בינתיים רק מבחן בקוליטי, שבוע הבא צפוי הראיון
שאלות מתוך הראיון
המבחן בקודיליטי 3 שאלות:
1. הייתי צריכה למצוא אם יש 2 איברים במערך שההפרש ביניהם הוא אחד
ואם כן להחזיר טרו
2. קבלתי מחרוזת של אפסים ואחדים והייתי צריכה להחזיר כמה פעולות צריך לעשות על זה כדי להגיע לאפס. מותר רק לחלק בשתיים או להפחית אחד. שימו לב שאחד דורש שתי פעולות- הפחתה ואז חלוקה. עבור האחד הכי שמאלי נדרשת רק הפחתה. כל האפסים משמאל- לא דורשים אף פעולה. (כל זה הובן מהדוגמאות שקבלתי)
שימו לב שגם א"א להמיר את המחרוזת לאינט כמו שהיא (המחשב יתרגם את 101 למאה ואחד דצימלי....)
שאלה שלישית- למצוא את המספר המקסימלי של זוגות צמודים במערך (לא ממוין) עם אותו סכום, כשלא ידוע לי מה הסכום.
כלומר אם יש y זוגות שסכומם הוא x, נחזיר y (במידה שאכן מx יש הכי הרבה זוגות. x לא ידוע- צריך למצוא אותו)
שימו לב - אם לקחנו לאיבר הנוכחי כבן זוג את השכן משמאלו- א"א לקחת גם את ימינו . לדוג- {1,3,1} יש רק זוג אחד שסכומו ארבע כי א"א להשתמש באחד לשתי השכנים באותו איקס(ארבע)
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2021
1. מיינתי את המערך - nlogn , אחכ רצתי עליו פשוט ובדקתי אם יש תאים עוקבים בהפרש של אחד.
2. השארתי את הקלט כסטרינג. אם התו האחרון במערך- הספרה הכי ימנית היא אחת- דרסתי אותה ושמתי אפס, והגדלתי את הקאונטר. אם הספרה הימנית היא אפס- דרסתי אותה עם נאל ושוב הגדלתי את הקאונטר. אתה לולאה הזו הרצתי עד המחרוזת מכילה רק אפסים (שהמרה שלה לאינט תתן אפס). החזרתי את קאונטר.
3. קצת מסובך:
צריך ליצור מערך חדש ובו בכל תא נשים סכום של 2 תאים צמודים (0 ועוד אחד, אחד ועוד שתיים , וכו'....)
בגלל המגבלה שאחד לא יכול להיות שכן של ימינו ושמאלו בו זמנית- אם מתקיים במערך המקורי: A[I]+A[I+1]=A[I+1]+A[I+2], אז נשים את הסכום פעם אחת בלבד במערך החדש ולא פעמיים. (כך בחרנו שכן אחד בלבד)
אחכ ממינים את מערך הסכומים ופשוט נרוץ ונבדוק מי מופיע הכי הרבה פעמים. זו סיבוכיות של nlogn במקום הנאיבי שהוא ריבועי.
מאי 2021
לגבי 3 ) אני עשיתי שיטה קצת אחרת
מגדירים מילון (האש טייבל) שהמפתח שלו זה ה SUM של זוג מסוים והערך שלו זה כמה פעמים מצאנו את ה SUM הזה, נרוץ בלולאה כאשר i עולה ב 2 כל פעם ונבדוק שכנים ונכניס סכום למילון וכמה פעמים מצאנו את אותו הסכום (נעדכן במילון כל פעם) בנוסף נחזיק משתנה שנקרא maxSumPairCount שיחזיק את מספר הזוגות המקסימלי שנמצאו עבור סכום מסויים בכל זמן נתון, בסוף נחזיר את הערך הזה, אמנם השתמשנו פה בזיכרון אבל הרווחנו ביצועים של O(n)
יוני 2021
שימו לב שעבור הקלט (0,4,1,2,2) התוצאה צריכה להיות 2, כי יש 2 זוגות שהסכום שלהם=4 למרות שהם לא צמודים
2 ראיונות טכניים, במידה ועוברים יש עוד ריאיון עם ראש קבוצה
שאלות מתוך הראיון
ריאיון ראשון: לממש מבנה נתונים שתומך בפעולות:
1. add(int num) - הוספת איבר
2. print_sorted() צריך להדפיס את האיברים במבנה בצורה ממויינת
צריך לממש את זה באמצעות linked_list זה הפתרון המיטבי.
ריאיון שני:
בהינתן stream שמביא מספרים של 32 ביטים (כל אינטגר) צריך לבדוק אם היה מספר כלשהו הופיע פעמיים.
גם פה מימשתי איזה 3 פונקציות עד שהגענו לאופטימזציה. צריך להתייחס לכך שהאיברים הם 32 ביטים ולהבין כמה מקום זה תופס.
הפתרון הופאימלי זה לשמות מערך שבכל תא שלו מדליקים בין אם המספר הופיע. משתמשים פה בביט מינפוליישון.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2021
יש לי רעיון לפיתרון יותר אופטימלי שדומה לPage Walk במערכת הפעלה-
נסתכל על 32 ביט של מספר כמו שמסתכלים על זיכרון וירטואלי: 12 הביטים העליונים יהיו כניסה במערך בגודל 2 בחזקת 12 כפול גודל מבנה שנגדיר.
נגדיר מבנה שמכיל מצביע לבלוק זיכרון (שיאותחל לNULL) ומונה בגודל אינטג'ר שיאותחל ל0.
כשנקבל מספר, נשתמש ב12 הביטים העליונים וניגש למערך שהקצנו (שגודלו בערך 64 קילובייט ויוקצה בזיכרון) ונמצא את המצביע לבלוק שבו יש 2 בחזקת 20 ביטים.
אם המצביע מאותחל לNULL אז נקצה זיכרון דינמי של 2^17 בתים (126 קילובייט), נדליק בו את הביט שה20 ביטים התחתונים מגדירים ונגדיר את המונה ב1.
אם המונה הגיע ל2^20 אז נשחרר את הבלוק ונכתוב במקום המונה מספר שלילי מיוחד שאומר שכל הביטים כבר היו.
אם הגענו והביט כבר דולק אז מצאנו מספר שהיה פעמיים.
הרעיון הוא שלא צריך הרבה זיכרון בשביל זה
ריאון מקוון של 40 דקות וראיון טכני בפלטפורמת codility של שעה ועשרים.
שאלות מתוך הראיון
יש 8 אבנים במשקל זהה ואבן אחת כבדה קצת יותר מהאחרות, סה"כ 9.
יש מאזניים בהם ניתן להניח אבנים על צד ימין ושמאל ולגלות איזה צד כבד יותר.
ניתן לבצע 2 שקילות בלבד, איך מגלים מי האבן הכבדה?
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.
ראיון לתפקיד 
